#include<iostream>
using namespace std;
int main()
{
	int n, arr[1010];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	
	return 0;
}